package 排序.插入排序;

public class Direct_insertion_sort {
    /**
     * 直接插入排序
     * 时间复杂度:O(n)~O(n^2)
     * 空间复杂度:O(1)
     *  稳定性:稳定
     * @param array
     */
    //直接插入排序
    public static void InsertSort(int[] array){
        int j=0,i=1;

        for(;i<array.length;i++){
            int temp=array[i];
            j=i-1;
            while(j>=0&&array[j]>temp){
                array[j+1]=array[j];
                j--;
            }
            array[j+1]=temp;
        }
    }
}
